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Abstract 



A rather general ergodic type scheme is presented on arbitrary sets 
X, as they are generated by arbitrary mappings T : X — > X. The 
structures considered on X are given by suitable subsets of the set 
of all of its finite partitions. Ergodicity is studied not with respect to 
subsets of X, but with the inverse limits of families of finite partitions. 



1. The Setup 

Let {X, S, T) be as follows : X is an arbitrary nonvoid set, S C V{X) 
is a nonvoid set of subsets of X, while T : X — > X. 
The issue considered, as usual in Ergodic Theory, is the behaviour of 
the sequence of iterates T"(x), n G N+ = {1, 2, 3, . . .}, for an arbitrary 
given X E X. Of a main interest in this regard is of course the case 
when X is infinite. 

A simplest and natural way to follow is to consider a partition of X, 
and see how the mentioned sequence of iterates may possibly move 
through the various sets of that partition. In this regard, a further 
simplest and natural case is when the partitions considered for X are 
finite, and thus at least one of their sets must contain infinitely many 
terms of any such sequence of iterates. 

As it turns out, a number of properties can be obtained simply form 
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the finite versus infinite interplay as set up above, an interplay slightly 
extending the usual pigeon-hole principle. However, in order to obtain 
such properties, one may have to shift the usual focus which tends to 
be concerned with the relationship between the mapping T and its 
iterates T", with n e N+, and on the other hand, the various subsets 
A C X. Namely, this time one is deahng with the relationship be- 
tween the mapping T and its iterates T"^, with n G N_(-, and on the 
other hand, whole families of finite partitions A of X. 

Let us therefore consider 

(1.1) J^V{X,E) 

the set of all finite partitions A of X with nonvoid subsets in E, thus 
A C E, A is finite, and X — U/igA^' where for A e A we have 
Ay^cf), however in general, none of A e A need to be finite. 

Given x & X and A e TV{X, E), then obviously 

(1.2) 3 AeA : {neN+l T"(x) e A } is infinite 
since A is finite. 

Let us therefore denote 

(1.3) A(a;) = {AeA|{neN+| T"(a;) e A } is infinite } 
and then (1.2) implies 

(1.4) A(x) ^ 
Problem 1 

Given x & X, what happens with A(a;), when A ranges over 
TV{X, E) ? 

Example 1 
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Let X = N, E = V(N) and consider the following three cases of 
mappings T : N — > N, where here and in the sequel, we denote 
N = {0,1,2,3,...} : 

1) T is given by the usual shift T{x) = x + 1, x eN. 

If A e TV{N,V{N)), then obviously there exists A e A such that A 
is infinite. Furthermore, for every x e N, we have 

(1.5) A{x) = {AeA \ A is infinite } 

2) If T is the identity mapping then clearly 

(1.6) A{x) = { A} 4), where x e Ae A 

3) Let us now assume that, for a given x^ e N, we have T{x) — x*, 
with a; e N. Then obviously 

(1.7) A{x) = { A} y^(j), where G A e A 
Remark 1 

The above general setup clearly contains as a particular case the fol- 
lowing one which is of a wide interest in Ergodic Theory, namely, 
{X,T,,u), where E is a cr-algebra on X, while z/ is a probability on 
{X, E). In that case, the mapping T is supposed to satisfy the condi- 
tions 

(1.8) T-^(E) C E 
and 

(1.9) u{T-\A)) = u{A), A e E 

We note that E being a u-algebra, we have in particular 



3 



*) V A,A'eE : A" = AnA'eE 

(1.10) 

* *) (j), X eT, 

consequently 

(1.11) ^P(X,E)^0 

2. Towards a Solution 

First we observe the following natural structure on .FP(X, E), given 
by the concept of refinement. Namely, if A, A ' e TV{X, E) , we define 

(2.1) A<A' 
if and only if 

(2.2) V A'e A' : 3 A : A'C A 

and in view of that, we can define the mapping 

(2.3) V'A',a:A'^A 

by 

(2.4) ^'c a = V'a',a(A'), A'eA' 
Then we obtain 

Lemma 1 

(2.5) V'A',a(A'(x)) C A(a;), xeX 
Proof 

If A' e A'(a;), then (1.3) gives 
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{ n e N+ I T''{x) eA'} is infinite 
but in view of (2.4), we liave 

A'CV'a',a(v4') 
hence 

{ n e N+ I T'{x) e ^a',a(^') } is infinite 
thus (2.5). 

□ 

Let us pursue the consequences of the above result in (2.5). In this 
regard we note that in the usual particular case in Remark 1, the par- 
tial order (2.1) on TV{X, E) is in fact directed, and obviously has the 
following stronger property 

(2.6) V A, ^' eTV{X,T.) ■ 3 A V A' e JP7'(X,E) 
since 

(2.7) AvA' = {AnA'|AeA, A'eA', AnAV0} 

However, for a greater generality, let us consider in Problem 1 not only 
the whole of TV{X, E), but also arbitrary subsets of it. Let therefore 
(A, <) be any partially ordered set, and consider a mapping 

(2.8) A 9 A I — ^ Aa e TV{X, E) 
such that 

(2.9) A<A'^Aa<Aa' 

We call the family (AA)AeA a refinement chain. 

Obviously, in view of the above, JF'P(X, E) itself is such a refinement 
chain, namely, with A = ^P(X, E), the partial order in (2.1), and 
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with the identity mapping in (2.8). 

The main point to note is the foUowing. Given x & X, then (1.4) 
imphes 

(2.10) A;,(x)^(/), AeA 

Hence in view of (2.5), (2.9), we have for A < A' 

(2.11) (/*7^^A,„A,(AA'(a:)) C Aa(x) 

Now, based on (2.10), let us use the notation 

(2.12) Ax{x) = {Ax,i{x),...,Ax,mA^)} 

where m\ > 1, and (f) ^ Axj{x) e E, with 1 < j < rrix. 
Problem 2 

A more precise reformulation of Problem 1 is as follows. We can in- 
vestigate whether for a given x E X, one or the other of the following 
two properties may hold, namely 

(2.13) 3 A3X^AxeAx{x) : f]xeA^x7^^ 
or what appears to be a milder property 

(2.14) hmxeAA^{x)^(j> 

□ 

The inverse limit, [1, p. 191], in (2.14) is of the family 

(2.15) {A^{x) I A e A) 

with the mappings, see (2.8), (2.10) 

(2.16) Va'.a,.: Av(x) ^ A;,(a:) 
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for A, A ' e A, A < A ' where 



(2.17) ^a',a:Aa' 



is given by 



(2.18) 



while 



(2.19) ^A',A,x ^V^a'.aI A^,W 

In order to estabhsh (2.14), we recall the definition of the inverse limit, 
namely 



We note that in the definition of the inverse limit, the partial order < 
on A can be arbitrary, and in fact, it can be a mere pre-order. 

Further we note, [1, Exercise 4, no. 4, p. 252], that an inverse limit 
such as for instance in (2.20), can be void even when all sets Ax{x) 
are nonvoid and all mappings V^a'.a.o; are surjective. 

However, as seen in Theorem 1 in the sequel, this is not the case in 



Meanwhile, for the sake of further clarification, we consider (2.20) in 
the following particular case. 

Example 2 

In the case 1) of Example 1, let us consider (A, <) = N, and take the 
following sequence of finite partitions of N 



(2.20) 



V A,A' G A,A < A' 

V'A',A,^:(^A') = Ax 



{Ax\XeA)eUxeAM^) 



(2.14). 
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(2.21) N 9 A I — >Axe TViN, V{N)) 
where 

Ao = { N } 

Ai = { {0}, {1,2,3,...} } 

(2.22) A2 = { {0},{1}, {2,3,4,...} } 

A3 = {{0},{1},{2}, {3,4,5,...}} 



thus clearly Aq < Ai < A2 < A3 < . . . 

Now if we take x = e N = X, then, see (2.12) 

(2.23) Ax{x) = { Ax,, = {A, A + 1, A + 2, . . .} }, A e A 
Therefore (2.13) fails to hold, since obviously 

(2.24) nAeA^A,. = 

On the other hand, regarding (2.14), in view of (2.20), (2.23), as well 
as (2.16) - (2.19), we obtain 

(2.25) lim;,eA Aa(x) = { (A;,,, | A e A) } ^ 

In the case 2) of Example 1, for x eN, we have, see (1.6) 

(2.26) Ax{x) = { Ax,, } 
where 

{x} if X < A 

(2.27) Ax,, = 

{A,A + l,A + 2, ...} if a; > A 
thus (2.13) will this time hold, since (2.26), (2.27) obviously yield for 

x eN 

(2.28) f)^^^Ax,,^{x}^cl> 
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As for (2.14), the relations (2.26), (2.27) applied to (2.20) give 

(2.29) UmxeA ^x{x) = { {A^,, | A e A) } 7^ 
which in view of (2.26) - (2.28) means essentially that 

(2.30) hmxeAA^{x)^{{x}}^(l> 

Lastly, in the case 3) of Example 1, we have, see (1.7) 

(2.31) A^{x)^{A^,,}, xeN 
where 

{x^} if < A 

(2.32) Ax,. = 

{A,A + l,A + 2,...} if X, > A 
hence (2.13) holds again, since 

(2.33) f]^^^Ax,, = {x4^cP 
while (2.14) takes the form 

(2.34) lim;,eA Aa(x) = { {Ax,, | A e A) } 7^ 
which in view of (2.32) means essentially that 

(2.35) hmxeAAx{x)^{{x,}}^(j) 
Remark 2 

The three instances in Example 2 above, with their respective versions 
(2.25), (2.29), (2.30), (2.34) and (2.35) of problem (2.14) as formulated 
in Problem 2, can give a motivation for the use of the inverse limits 
in Ergodic Theory. Indeed, in each of these three cases, the corre- 
sponding inverse limits reflect in a nontrivial manner obvious ergodic 
properties of the specific mappings T involved. 

In this regard, the relevance of the inverse limit is particularly clear 
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in the first instance in Example 2. namely, when T : N — > N is the 
usual shift, and when problem (2.13), as formulated in Problem 2, has 
a solution in (2.24) which does not give much information about T, 
since the same relation may be obtained for many other mappings of 
N into itself. 

On the other hand, the inverse limit in (2.25) does give an information 
which is clearly more revealing about the specific feature of T. 

Of course, in analyzing the ergodic features of mappings T of N into 
itself, one can use a variety of other refinement chains, than the par- 
ticular one in (2.21), (2.22). We consider next such an example of a 
different refinement chain in the case 1) of Example 1. 

Example 3 

Let X = N, E = V{N) and consider the mapping T : N — > N given 
by the usual shift T{x) = x + 1, x E N. 

Let W be a free ultrafilter on X = N which, we recall, means a filter 
with the following two properties 

(2.36) V A C N : either AeU, orN\AeW 

(2.37) [\ueuU = 4> 

These two conditions imply that 

(2.38) W UeU : [/ is infinite 
Furthermore, we also have that 

(2.39) 3 UeU : N \ C/ is infinite 

For U e let us consider the set of finite partitions A of N which 
contain U, that is, given by 

(2.40) J^Vu(^,V(N)) ^ { A e J^V{n,V(N)) \ UeA} 
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Further, let us consider 

rvu {n,vm = [j^^^ ^Pt/(N,p(N)) = 

(2.41) 

= { A e TV{N, V{n)) I 3 U eU : U eA} 

We shall take now (A, <) = ^Pw(N, 7^(1^)) endowed with the partial 
order < in (2.1) which corresponds to the usual refinement of parti- 
tions. Finally, the mapping (2.8), (2.9) will simply be the identity 
mapping 

(2.42) A9A = A^Ae J^Vu (N, V(N)) 

Given U eU, A e J^Vu (N,P(N)), with [/ e A, as well as a; e N, it 
follows easily that 

(2.43) U e A(x) 

and in fact, we have the stronger property, similar with (1.5), namely 

(2.44) A{x) = { Ae A \ Ais infinite } 

Now it is easy to see that, in view of (2.20), we obtain 

(2.45) (Aa I A e A) e ImiAeA Ax{x) 
where for A = A e J^Vui^, we have 

(2.46) Aa = A, Ax^U 
hence 

(2.47) lim;,eA Aa(x)^0 

3. A General Inverse Limit Ergodic Result 

As seen in the theorem next, the result in (2.25) is in fact a particular 
case of a rather general one. 
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Theorem 1 

Let {X, S,T) be as at the beginning of section 1. Further, let (A, <) 
be a directed partial order, together with a mapping, see (2.8) 

A 9 A I — ^ A;, e J^V{X, E) 

which satisfies (2.9), as well as the following condition : 

(3.1) 3 Aq C A : Ao is countable and cofinal in A 
Then for every x & X, we have 

(3.2) ImiAeA Aa(x) ^0 
Proof. 

It follows from Proposition 5 in [1, p. 198], whose conditions are sat- 
isfied, as shown next. 

Indeed, given x e X, in view of (2.10), we have 

(3.3) Aa(x)^0, AeA 

Further, (2.16) gives for A, A' e A, A < A' the mapping 

(3.4) Va'Ax : Av ^ A^ix) 

and obviously, see (2.17) - (2.19), (2.3), (2.4) 

(3.5) ipx,x,x = idA),{x) 

while for A, A', A" e A, A < A' < A" we have 

(3.6) ^A',A,x o 'ipX",X',x = 1pX",X,x 

Lastly, the mappings (3.3) arc surjective. Indeed, let A e Ax{x), then 
we have to find A' e Ax'{x), such that 
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(3.7) Va',a,.(A')=A 
But (1.3) yields 

(3.8) { n e N+ I T"(a;) e A } is infinite 

Therefore (2.1) - (2.4) will give A' e Ax'{x), such that A' C A, which 
means precisely (3.7). 

□ 

Remcirk 3 

1) An important fact in Theorem 1 above is that there are no condi- 
tions whatsoever required on the mappings T : X — > X. 

2) In general, when E is uncountable - a case which is often of in- 
terest in applications - the set J-'V{X, S) of all finite partitions of X 
with subsets in S, see (1.1), will also be uncountable. Furthermore, 
when considered with the natural partial order (2.1), (2.2), the set 
!FV{X, E) does not have a countable cofinal subset. Therefore, in 
such a case one cannot take in Theorem 1 

(3.9) (A,<) = (^P(X,E),<) 

as the directed partial order, and instead, one has to limit oneself to 
smaller directed partial orders (A, <) , namely, to those which satisfy 
condition (3.1). 

3) The set E can be uncountable even when X is countable, since one 
can take, for instance, E = 'P{X), that is, the set of all subsets of X. 
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